RELATIVIZED AGREE

Relativized codes

A code C over an alphabet Σ is a set of words such that every word in C+ has a unique factorization over C, that is, a unique C-decoding. When not all words in C+ appear as messages, a weaker notion of unique factorization can be used. Thus we consider codes C relative to a given set of messages L, such that each word in L has a unique C-decoding. We extend this idea of relativizing code concep...

Relativized Degree Spectra

We present a relativized version of the notion of a degree spectrum of a structure with respect to finitely many abstract structures. We study the connection to the notion of joint spectrum. We prove that some properties of the degree spectrum as a minimal pair theorem and the existence of quasi-minimal degrees are true for the relative spectrum.

Relativized Relation Algebras

Relativized Grothendieck topoi

In this paper we define a notion of relativization for higher order logic. We then show that there is a higher order theory of Grothendieck topoi such that all Grothendieck topoi relativizes to all models of set theory with choice.

Hierarchies of Relativized Time - Bounded

Some results on relativized time-bounded complexity classes are presented. There can be many kinds of hierarchies of complexity subclasses of relativized NP. For brevity, let P(A, k) \NP(A, k)} be the relativized complexity class DTIME^(/i*) [resp. NTIME^/i*)] with respect to oracle set A. (For k=l, replace n by 2ri). Then for example: 1). There is an oracle set A such that for all k>Q P(A, k) ...